تحلیل عملکرد الگوریتم های تطبیقی نوین در شبکه های توزیع شده بر پایه روش افزایشی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده برق و کامپیوتر
- author علیرضا دانایی
- adviser محمد شمس اسفند آبادی
- Number of pages: First 15 pages
- publication year 1391
abstract
پردازش های توزیع شده از محاسبات محلی در هر گره و ارتباطات میان گره های همسایه برای حل مسائل در شبکه ها استفاده می کنند. در این پایان نامه، مسئله تخمین توزیع شده در یک شبکه افزایشی را بر اساس الگوریتم های خانواده تصویر افاین و خانواده زیرباند نرمالیزه شده ارائه می دهیم. در الگوریتم های حداقل میانگین مربعات نرمالیزه شده و تصویر افاین توزیع شده با انتخاب جزئی ضرایب، ضرایب وزن به صورت بلوکی در هر گره انتخاب و اصلاح می شوند. در الگوریتم انتخاب رگرسورهای تصویر افاین توزیع شده، در حین اصلاح وزن، تعداد بهینه ای از رگرسورها انتخاب می شوند. الگوریتم انتخاب پویای رگرسورهای ورودی، تعدادی از رگرسورها را به صورت پویا در الگوریتم تصویر افاین توزیع شده، انتخاب می کند. روش انتخاب جزئی ضرایب را می توان با روش های انتخاب رگرسورها یا انتخاب پویا ترکیب کرد. در این الگوریتم ها، ضرایب به صورت جزئی و رگرسورهای ورودی به صورت بهینه یا پویا انتخاب می شوند. این الگوریتم ها ضمن کاهش پیچیدگی محاسباتی، عملکرد نزدیکی به الگوریتم تصویر افاین توزیع شده کلاسیک دارند. در ادامه این تحقیق، الگوریتم های خانواده زیرباند نرمالیزه شده نیز به شبکه های توزیع شده توسعه می یابند. الگوریتم زیرباند نرمالیزه شده توزیع شده تطبیقی نسبت به الگوریتم حداقل میانگین مربعات نرمالیزه شده توزیع شده تطبیقی عملکرد بهتری از لحاظ سرعت همگرایی در مواجهه با ورودی های رنگی در گره ها دارد. در مقایسه با الگوریتم زیرباند نرمالیزه شده توزیع شده، الگوریتم های زیرباند نرمالیزه شده با انتخاب جزئی ضرایب و زیرباند نرمالیزه شده با انتخاب پویای زیرباندها دارای پیچیدگی محاسباتی کمتری هستند. همچنین با ترکیب این دو روش، الگوریتم زیرباند نرمالیزه شده با انتخاب جزئی ضرایب و انتخاب پویای زیرباندها برقرار می شود که از لحاظ پیچیدگی محاسباتی کاهش بیشتری دارد. همچنین الگوریتم های محقق شده سرعت همگرایی بالاتری نسبت به الگوریتم های تطبیقی کلاسیک در شبکه های توزیع شده دارند. به علاوه، یک روش واحد برای تحلیل تئوری عملکرد میانگین مربعات برای هر گره ارائه شده است. روابط جامعی برای بررسی عملکرد حالت گذرا، ماندگار و باند پایداری برای الگوریتم های نوین توزیع شده به دست آمده است. عملکرد مناسب الگوریتم های نوین تطبیقی و صحت روابط تئوری حاصل شده توسط شبیه سازی های مختلف در شبکه های توزیع شده مورد بررسی قرار گرفته است.
similar resources
تحلیل عملکرد ردیابی الگوریتم های تطبیقی در شبکه های توزیع شده بر پایه روش افزایشی
فیلترهای تطبیقی به عنوان یکی از ابزارهای مهم در بسیاری از کاربردهای پردازش سیگنال از جمله شبکه های توزیع شده مورد استفاده قرار می گیرند. شبکه های توزیع شده در کامپیوترهای رومیزی، رایانه های قابل حمل، تلفن های همراه، حس گرها و محرک ها برای جمع آوری داده ها و کنترل شبکه ها استفاده می شود. شبکه های توزیع شده روشی کارامد است که در سال های اخیر مورد توجه بسیار قرار گرفته است و به دو صورت افزایشی و ا...
15 صفحه اولتحلیل عملکرد الگوریتم های تطبیقی نوین در شبکه های توزیع شده بر پایه روش انتشاری
روش انتشاری به عنوان کاراترین، قابل انعطاف ترین و در عین حال پیچیده ترین روش برای اجرای شبکه های توزیع شده مورد بررسی قرار می گیرد. در شبکه ی انتشاری، هر گره در شبکه مانند یک فیلتر تطبیقی مجزا عمل کرده که هدف آن تخمین مقادیر مطلوب در شبکه است. گره ها در این روش به همسایگی هایی تقسیم می شوند که طی مراحلی، تخمین های این گره ها در هر همسایگی با هم آمیخته و بر روی همسایگی های دیگر و کل شبکه اثر می ...
15 صفحه اولبررسی عملکرد الگوریتم های تطبیقی عضویت-مجموعه در شبکه های توزیع شده با ساختار افزایشی
شبکه های توزیع شده به سیستم هایی گفته می شود که عناصر آن ها به منظور رسیدن به تخمین یک پارامتر خاص با یکدیگر در تعامل هستند. دقت این تخمین باید به اندازه ای باشد که اگر همه گره-های شبکه به این اطلاعات دسترسی داشتند، به همین تخمین می رسیدند. فیلترهای تطبیقی، نقش اصلی را در شبکه های توزیع شده جهت رسیدن به این هدف دارند. در این تحقیق، الگوریتم-های مختلف تطبیقی عضویت-مجموعه به کاربرد شبکه های توزیع...
15 صفحه اولتأثیر توپولوژی شبکه های پیچیده بر روی عملکرد تخمین تطبیقی توزیع شده با مشارکت نفوذی
چکیده: در این مقاله به بررسی توپولوژی شبکههای تطبیقی پیچیده مبتنی بر الگوریتم کمترین مربعات خطا (LMS) برای حالت مشارکت نفوذی و مد تطبیق-ترکیب بهمنظور تخمین پارامتر پرداخته میشود. مدلهای شبکه پیچیده استفادهشده شامل شبکههای منظم، تصادفی و جهان کوچک با شرایط وابستگی مکانی و زمانی دیتا میباشد. مشخصات استفادهشده برای پیادهسازی شبکههای پیچیده علاوهبر میزان دقت تخمین شبکه شامل پارامترهای ط...
full textافزایش همگرایی شبکه های تطبیقی با لینک های نویزی: الگوریتم حداقل میانگین مربعات توزیع شده افزایشی طول متغیر
full text
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده برق و کامپیوتر
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023